#include<stdio.h>
//#include<stdlib.h>
#include<iostream>
#include<queue>
using namespace std;
int main()
{
    queue <int> q1;
    queue <int> q2;

    int n,i,flag=0;
    int p[1000];
    cin>>n;
    if(n==0)
    {
    printf("\n");
    return 0;
    }
    for(i=0; i<n; i++)
    {
        cin>>p[i];
        if(n==1)
    {
        printf("%d",p[0]);
        return 0;
    }
        if(p[i]%2==0)
            q1.push(p[i]);
        else
            q2.push(p[i]);
    }

    if(p[0]%2==0)
    {
        if(flag==0)
        {
            cout<<q2.front();
            q2.pop();
            cout<<" "<<q2.front();
            q2.pop();
            flag=1;
        }
        while(q1.size()&&q2.size())
        {

            cout<<" "<<q1.front();
            q1.pop();
            cout<<" "<<q2.front();
            q2.pop();
            cout<<" "<<q2.front();
            q2.pop();
        }
        if(q1.size())
        {
            while(q1.size())
            {
                cout<<" "<<q1.front();
                q1.pop();
            }
        }
        if(q2.size())
        {
            while(q2.size())
            {
                cout<<" "<<q2.front();
                q2.pop();
            }
        }
    }
     else
    {
        if(flag==0)
        {
            cout<<q1.front();
            q1.pop();
            flag=1;
        }
        while(q1.size()&&q2.size())
        {
            cout<<" "<<q2.front();
            q2.pop();
            cout<<" "<<q2.front();
            q2.pop();
            cout<<" "<<q1.front();
            q1.pop();

        }
        if(q1.size())
        {
            while(q1.size())
            {
                cout<<" "<<q1.front();
                q1.pop();
            }
        }
        if(q2.size())
        {
            while(q2.size())
            {
                cout<<" "<<q2.front();
                q2.pop();
            }
        }
    }


    return 0;
}
